public class 杨辉三角 {
    public static void main(String[] args) {
        //第n行有n个元素
        //每行第一个元素和最后一个元素为1
        //从第三行开始，除开第一个元素和最后一个元素的值都是满足以下关系：
        //   arr[i][j]=arr[i-1][j-1]+arr[i-1][j]

        //做一个显示9行杨辉三角：
        //第一步：创建一个二维数组，
        int[][] arr = new int[10][];
        //第二步：给二维数组，每行创建元素，n行有n个元素。
        for (int i = 0; i < arr.length; i++) {
            arr[i] = new int[i + 1];
            //2.1:给每行第一个元素和最后一个元素赋值为1
            arr[i][0] = arr[i][i] = 1;
            //2.2；从第三行开始，除开第一个元素和最后一个元素的值都是满足以下关系：
            //   arr[i][j]=arr[i-1][j-1]+arr[i-1][j]
            if (i > 1) {
                for (int j = 1; j < arr[i].length - 1; j++) {//不能访问（第一个元素和最后一个元素）
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
            }
        }
        //第三步：遍历二维数组：
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j]+" ");
            }
                System.out.println();
        }

    }
}
